#include "tools.h"

template <class T>
void InsertSort(vector<T>& arr)
{
    for (int i = 0; i < arr.size() - 1; ++i)
    {
        int j = i + 1;
        while (j > 0 && arr[j] < arr[j - 1])
        {
            swap(arr[j], arr[j - 1]);
            --j;
        }
    }
}


int main(int argc, char const *argv[])
{
    freopen("input2.txt", "r", stdin);
    vector<int> arr;
    readList(arr);
    show(arr);

    InsertSort(arr);
    showList(arr);

    return 0;
}
